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1 .  Introduction . 


Questioning  whether  a  characteristic  function  adequately  represents  a 
game  given,  say,  in  a  normal  form,  R.  D.  Luce  and  H.  Raiffa  argue  that  for  non¬ 
constant-sum  games,  there  is  no  a  priori  reason  to  believe  that  whenever  a 
coalition  forms,  its  complement  also  forms,  and  that  even  if  the  complement 
forms,  it  is  perfectly  possible  for  the  players  in  the  original  coalition  to 
receive  more  than  their  value,  since  the  cost  to  the  complement  in  holding  the 
payments  down  may  be  excessive.  (See  [5]  PP»  190-192,  205-204). 

This  criticism  does  not  hold  for  zero-sum  games,  at  least  from  a 
normative  point  of  view: 

"For  zero-sum  games,  it  can  be  argued  that  if  a  coalition  T  forms, 
it  can  never  enforce  more  them  v(T)  since  the  remaining  players,  who  are 
assumed  to  be  rational  emd  vmconstrained  by  any  social  limitations,  will  cer¬ 
tainly  form  the  coeilition  -T".  ([3]  P*  203). 

We  would  like  to  question  whether  a  value  of  a  coalition  is  an 
adequate  measure  of  its  "power"  even  if  a  game  is  given  only  in  characteristic 
function  form.  Obviously,  in  addition  to  what  a  coalition  can  maJce  by  itself, 
it  may  gain  some  more  "strength"  by  threatening  not  to  cooperate  with  other 
players,  thus  causing  them  losses. 

This  paper  is  motivated  by  the  results  of  an  experiment,  in  which  high 
school  children  were  playing  5"Person  games,  all  of  them  with  a  characteristic 
function:  v(i)  =  0,  i  =  1,  2,  3,  v(l2)  =  50,  v(l5)  =  50,  v(23)  =  0,  v(l25)  =  50^^\ 
This  game  has  a  uniq\ie  point  in  the  core,  which  is  (50,  0,  0).  This  imputation 
is  also  the  "center"  of  each  of  the  von  Keumann-Morgenstem  solutions  (see  [12]), 
and  It  is  also  the  only  imputation  which  occurs  in  the  various  bargaining  sets 
(see  [1]).  At  first,  the  games  indeed  ended  in  such  a  way  that  player  1  received 

(1)  See  [5]  for  details.  Actually,  the  coalition  [123)  was  not  allowed, 
but  the  students  fo\md  a  way  to  avoid  this  restriction  (see  text).  Similar  results 
were  obtained  by  playing  the  game  v(i)  =0,  1=1,  2,  3>  v(l2)  =  v(13)  =  60, 
v(23)  =  10,  v(l23)  not  allowed. 


almost  50>  giving  another  player  a  very  small  amount.  This  is  in  good  agreement 

as 

with  the  various  theories.  However, /more  games  were  played,  the  weak  players 
realized  that  it  is  worthwhile  to  flip  a  coin  under  the  condition  that  the  loser 
would  "go  out  of  the  game,"  thus  "forcing"  a  split  25:25  between  the  winner  and 
player  1.  Eventually,  player  1  realized  that  he  ought  to  offer  player  2  or  player 
5  some  amount  aroimd  12^,  in  order  that  the "coalitiorT  [23)  will  not  fonn,  because 
12^  was  the  expectation  for  each  of  the  weak  players.  Obviously,  the  players, 
guided  by  some  "justice"  feelings,  "knew"  that  the  "right  thing  to  do"  in  a 
2-person  game  v(l)  =  v(2)  =  0,  v(l2)  =  50,  is  to  split  equally,  and  on  the  basis 
of  this  knowledge  they  acted  as  if  the  value  of  the  coalition  [25)  was  25  and  not 
0. 

Our  study  here  is  concerned  with  the  question:  how  to  measure  a  "power" 
of  a  coalition  if  we  know  that  such  or  a  similar  "standard  of  fairness"  exists 
among  the  players. 

If  we  knew,  for  example,  that  an  outcome  of  a  particular  game  is  "bound 
to  be"  a  certain  imputation  (x^,  x^,  ...,  x^),  we  could  claim  that  the  power  of 
each  coalition  in  this  particular  game  is  the  sum  of  the  payments  to  its  members. 
Of  course,  in  this  case  the  game  would  have  "reduced"  to  an  Inessential  game, 
which  is  uninteresting  for  further  study. 

If  we  had  some  a  priori  estimation,  as  to  what  the  outcome  imputation 
"ought  to  be,"  we  could  use  this  estimation  to  replace  the  super-additive  charac¬ 
teristic  function  by  an  additive  one.  This  in  fact  was  done  by  L.  S.  Shapley 
in  [8]  when  he  offered  his  value.  However,  as  L.  S.  Shapley  puts  it,  his  value 
'Is  best  regarded  as  an  a  priori  assessment  of  the  situation,  based  on  either 
ignorance  or  disregard  of  the  social  organization  of  the  players,"  while  we  wish 
to  incorporate  these  social  organizations  in  the  game. 

J.  von  Neumann  and  0.  Morgenstem  say  in  [12],  that  a  particular  out¬ 
come  of  .a  game  depends  on  factors  not  given  in  the  description  of  the  game.  They 
refer  e.g.  to  the  "bargaining  abilities"  of  the  players,  their  act\ial  method  of 
negotiation,  etc.  In  Sections 2  and  3  'we  shall  describe  some  of  these  factors. 
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whlch  we  name  ’’standards  of  fairness."  Some  of  them  are  to  be  determined  by  experi¬ 
ments,  and  others  by  theoretical  considerations.  Each  "standard  of  fairness"  will 
be  described  by  a  Thrall  generalized  characteristic  fucntion  (see  [11],  possessing 
certain  properties,  and  will  be  used  to  determine  a  "power"  for  each  coalition 
(Section  4).  This  will  be  done  by  regarding  the  game  as  played  among  the  various 
coalitions,  each  of  which  has  pure  strategies  of  breaking  itself  into  "pressure 
groups .  ’’ 

The  power  will  then  be  considered  as  a  new  characteristic  function,  and 
we  shall  find  out  that  it  reduces  every  game  to  a  constant- sum  game.  This  is  not 
too  surprising.  Once  we  assume  that  rational  players  must  come  out  with  an  imputa¬ 
tion,  clearly  the  more  a  group  of  players  get,  the  less  the  rest  of  the  players 

will  receive.  It  is  true  that  this  feature  is  not  reflected  in  the  usual  descrip¬ 

tion  of  a  game,  say,  via  its  characteristic  function,  and  tnis  is  why  we  require 
some  data  on  the  "psychology"  of  the  players.  It  is  the  same  kind  of  data  which 
states  that  2  players,  confronted  with  a  non- constant- sum  game,  will  split  in  a 
certain  particular  way. 

This  paper  is  intended  to  meet  the  criticism  which  questions  the 
possibility  of  applying  n- person  Geone  Theory  to  real-life  situations.  The  fact 
that  such  a  criticism  ismainly  directed  to  non- constant- sum  games  suggests  that 
it  is  not  the  various  solution  theories  which  are  at  fa\ilt,  but  rather  that  one 

ought  to  look  for  some  fxirther  information  about  the  nature  of  the  game  and  its 

players,  if  one  wants  to  arrive  at  some  more  convincing  applications.  This  paper 
suggests  that  a  search  for  the  "standard  of  fairness"  of  the  players  may  provide 
the  required  information. 

In  Section  4  we  prove  that  an  iteration  of  the  procedure  to  get  from 
the  power  of  a  coalition  to  a  "new"  power  will  not  lead  to  new  results.  Section 
5  indicates  a  modified  version  of  the  "power"  of  a  coalition  and  a  comparison 
between  the  two  "powers"  is  made  in  Section  8. 
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In  Section  6  we  sll^tly  modify  the  bargaining  set  theory  (see  R.  J.  Aumann 
and  M.  Maschler  [1] ),  to  take  account  of  the  requirement  that  imputations  should  result 
in  each  game. 

We  illustrate  our  method  in  Section  7  by  studying  in  detail  the  three  person 
game  for  two  possible  standards  of  fairness.  We  discuss  both  the  von  Neumaim- 
Morgenstem  solution  and  the  bargaining  set  of  these  games,  interpreted  via  the 
powers  of  the  coalitions,  in  a  particular  numerical  example. 

2.  Some  heuristic  arguments  leading  to  a  game  space. 

We  are  concerned  with  a  cooperative  n-person  game,  described  by  a  pair 
(v;  N),  -vdiere  N  =  (1,  2,  ...,  n)  is  the  set  of  the  players  and  v  is  the 
von  Neumann-Morgenstern  characteristic  function  of  the  game.  (See  [12]).  The 
characteristic  fxinction,  therefore,  is  assumed  to  satisfy 

(2.1)  v((ji)  =  0  (4  is  the  empty  coalition), 

(2.2)  v(B  U  C)  >  v(B)  +  v(C)  \dienever  B  and  C  are  disjoint  coalitions. 

An  imputation  in  a  game  (v;  N)  is  an  n-ti^le-  (x^,  x^,  ...,  x^)  of  real 
numbers,  satisfying 

(2.5)  >  v(i),  i  =  1,  2,  ...,  n  (Individual  rationality  requirement), 

(2.4)  \  ^2  *  “*  ^n  ~  (Group  rationality  requirement). 

In  this  paper  we  require: 

Postulate.  1.  (J.  von  Neumann  and  0.  Morgenstem  [12] .  The  outcome  of  an  n-person 

cooperative  game  should  be  an  imputation^^^. 

Thus,  a  rational  player  is  expected  to  refuse  receiving  less  than  what  he 
can  obtain  by  acting  alone,  and  all  the  players  are  ejqpected  .to  form  an  outcome 
which  yields  a  maximal  total  payoff  to  them. 

Given  a  game  (v;  N),  one  may  wish  to  know  >diich  coalitions  will  or  should 
form.  The  answer  is  extremely  simple  if  v(N)  satisfies  the  condition 

(2.5)  v(N)  >  v(B)  +  v(N-B), 

(1)  Where  x^  represents  the  payment  to  player  i,  1=1,  2,  ...,  n. 
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for  each  coalition  B  other  than  N  and  the  empty  coalition.  Indeed,  by  Postulate  1, 
the 

only /coalition  N  can  form.  From  this  point  of  view,  one  may  then  argue  that  the 
values  of  all  the  mvilti-person  coalitions,  except  N,  are  irrelevant  to  the  outcome, 
since  these  coalitions  will  never  form.  One  may  suggest  a  ’’fair”  split  such  as  dividing 
equally  the  difference  v(N)  -  {v(l)  +  v(2)  +  ...  +  v(n))  among  the  players,  and  giving 
each  player  i  his  value  v(i)  in  addition. 

It  is  pointless  to  attack  such  an  argument,  and,  as  a  matter  of  fact,  any 
similar  argment,  for  a  mathematical  model  is  always  excellent  for  those  people  who 
are  willing  to  obey  its  rules.  Besides,  there  are  some  appealing  morals  in  this 
particular  model.  However,  we  wish  to  explore  here  models  in  which  multi-person 
coalitions,  other  thau  K,  may  influence  the  outcome.  Since  these  coalitions  may 
not  appear  in  the  final  outcome, we  must  allow  their  appearance  in  intermediate 
stages  of  the  negotiations. 

A  formation  of  a  coalition  in  an  intermediate  stage  may  influence  the 
rest  of  the  game  in  two  ways: 

a.  The  members  of  such  a  coalition  B  assume  themselves  at  an  intermediate 
stage  an  amount  v  (B ) . 

b.  The  formation  of  such  a  coalition  may  reduce  the  number  of  players  for 
the  rest  of  the  game. 

Example  2.1  Consider  a  game  between  three  firms,  1,  2  and  5^  having  the  characteristic 

function:  v(l2)  =  100,  v(l25)  =  120  and  v(B)  =  0  otherwise.  Assume  that  forming  a 

multi-person  coalition  means  a  total  merging  of  the  Involved  firms  into  one  firm.  It 

seems  to  us  that  firms  1  and  2  will  act  wisely,  if  they  form  an  intermediate  coalition, 

splitting  the  profits,  say,  equally,  and  later  allow  the  third  firm  to  join  them. 

^2 ) 

Adhering  to  the  above  principle'  '  of  "fair’  share,"  the  final  outcome  may  well  be 

(55,  55,  10). 

(1)  If  (2.5)  holds. 

(2)  This  principle  comes  for  Illustration  pvirpose  only.  Later  on,  we 
shall  not  be  committed  to  it. 
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Aspect  a,  above,  seems  to  be  described  adequately  by  the  characteristic 
function  v,  at  least  Inasmuch  as  the  game  is  given  a  priori  in  a  characteristic 
function  form;  but,  apparently,  factor  b  is  not  reflected  by  the  characteristic 
function  as  the  above  and  the  following  example  indicate; 

Example  2.2 -Let  v(l2)  =  100,  v(l3)  =  100,  v(l25)  =  120  and  v(B)  =  0  otherwise,  be 
a  characteristic  function  of  a  3- person  game.  The  coalition  (23},  althou^  of  a  0 

•V 

value,  may  still  act  as  a  one  player,  and  if  it  does,  a  final  outcome  (60,  30) 

may  result.  However,  the  above  principle  of  "fair  share"  holds,  the  coalition  (23) 
will  do  still  better  by  forming  an  intermediate  coalition,  deciding  not  to  listen  to 
any  offer  from  player  1  to  one  of  them  but  enter  the  game  as  two  players.  In  this 
case  the  outcome  will  be  (40,  40,  40).  We  would  like  to  take  the  stand  that  if  the 
players  are  inclined  to  accept  the  above  principle  of  "fair  share,"  then  any,  decision 
of  the  players  2  and  3  on  forming  or  not  fomiing  an  intermediate  coalition,  shoirld  be 
based  on  the  expected  profit  80(=  40  +  40)  and  not  on  the  actual  value  0. 

Thus,  when  an  intermediate  coalition  is  formed,  it  may  partition  itself  into 
subcoalitions,  who  enter  the  next  stage  of  the  game  as  single  players.  These  sub¬ 
coalitions  will  be  called  pressure  groups.  One  of  ovir  problems  will  be  to  find  out 
what  pressure  groups  should  form  if  a  coalition  forms. 

Finally,  we  want  to  drop  the  "fair  share"  principle.  One  player  may  be  a 
firm  and  another  —  an  employee;  or  perhaps  the  game  is  between  two  publishers  and  a 
writer,  or  simply  between  several  people  having  different  "bargaining  abilities,"  etc. 
Sometimes,  there  even  exist  "potential"  players  outside  the  game,  who  may  tacitly 
enter  the  picture In  such  situations,  and  many  others,  an  equal  share  is  not  a 
realistic  assumption. 

Instead  of  this  principle,  we  shall  allow  a  variety  of  possible  principles, 
•vdiich  will  be  called  generically  standards  of  fairness.  Intuitively,  they  may  rep- 

(1)  An  inventor,  if  not  satisfied,  may  threaten  to  look  for  another 
investor,  even  thou^  this  other  investor  does  not  participate  in  the  negotia¬ 
tions  and  perhaps  is  not  even  known  to  the  players. 
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resent  statements  such  as;  ’’A  writer  usually  gets  15  percent  of  the  gross  sale." 
"Profits  are  divided  in  the  same  proportions  as  the  investments."  "Wages  for  cer¬ 
tain  occupations  are  such  and  such."  "Profits  for  such  and  such  risks  should  be  so 
much."  These  are  various  accepted  rules,  by  which  a  society  us\ially  determines  the 
division  of  profits,  prior  to  the  actual  bargaining. 

Take,  for  example,  a  2-person  non- constant- sum  game  between  a  writer  and 
a  publisher.  Nothing  in  the  characteilstic  function  of  this  game  tells  why  the 
writer  should  get  15  percent  of  the  gross  sale,  and  for  this  reason,  J.  von  Neumann 
and  0.  Morgenstern  claim  that  the  particular  outcome  is  beyond  their  theory,  and 
depends  on  other  factors.  Yet,  we  knew  that  the  "15  percent"  is  an  accepted 
inile  in  this  case,  then,  the  outcome  would  be  determined^^\ 

Suppose  now  that  the  game  is  between  a  writer  (player  l),  a  publisher 
(player  2)  and  an  agent  (player  3)*  One  may  think  of  a  case  when  an  imputation  will 
arise  only  if  the  three  players  cooperate.  If  the  costs  are,  say,  50  percent  of  the 
expected  gross  sale,  then  a  "standard  of  fairness"  may  dictate  the  following  profits 
to  the  pressxire  groups: 


Partition 

into  pressure  groups 

Profits 

i>  of  the  gross  sale 

1,  2,  5 

15^,  25“/i,  10^ 

12,  5 

35^,  % 

13,  2 

y^,  15^ 

25,  1 

10^ 

125 

30^ 

(1)  One  may  argue  that  the  15  percent  rule  is  itself  an  "equilibrium"  out¬ 
come  of  a  bigger  game.  This  may  be  the  case,  but  since  we  do  not  want  to  carry  the 
impossible  analysis  of  games  involving  all  the  players  in  the  world,  we  are  ready  to 
accept  such  rules  as  given  a  priori. 
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Explematlon:  ’’Normally,”  a  writer  is  "entitled"  to  15  percent,  and  the  agent  to  10 
percent  of  the  gross  sale. 

If  players  1  and  2  decide  to  cooperate,  they  can  point  out  to  the  agent 
that  he  takes  very,  little  responsibility:  the  publisher  alj:*eady  committed  himself 
which  proves  that  he  believes  in  the  value  of  the  book.  In  fact,  "all  they  want" 
from  the  agent  is  that  he  provides  his  advertising  facilities,  for  which  5  percent 
profits  are  plenty. 

If  player  1  and  player  3  cooperate,  they  ’’relieve"  the  publisher  from 
finding  and  convincing  an  agent.  "All  they  want"  is  to  use  his  printing  machines, 
and  since  he  has  "nothlng^'to  lose,  he  might  as  well  be  satisfied  with  15  percent. 
He  will  "never"  be  able  to  make  such  easy  profits  at  such  a  small  risk. 

If  23  is  the  first  pressure  group  to  form,  then  this  is  already  a  "pub¬ 
lishing  company"  with  high  reputation,  and  "good  connections;"  the  author  is 
putting  his  book  in  safe  hands  and,  in  fact,  they  are  "doing  him  a  favor"  if  they 
agree  to  publish  his  book.  He  shovild  be  more  than  satisfied  if  he  gets  10  percent 
from  this  distinguished  institution. 

Such  arguments  cannot  be  deduced  from  the.  description  of  the  game,  given 
either  in  characteristic  function  form  or  even  in  a  normal  form,  because  they 
specify  side  payments  for  various  situations.  Yet,  people  use  such  arguments 
every  day,  taking  into  account  social  mores  and  various  roles  that  each  pressure 
group  may  assume.  We,  therefore,  require  that  information  such  as  the  one  given 
in  the  above  table  will  be  known  in  addition  to  the  characteristic  function. 

In  the  previous  example,  we  omitted,  for  simplicltT#  considerations  which 
are  influenced  by  the  value  of  each  pressvire  group.  Obviously,  a  rich  group  and  a 
poor  group  may  have  different  "bargaining  abilities."  Sometime^  a  rich  pressure 
group  assumes  a  greater  responsibility,  and  therefore  demands  more.  In  some  other 
cases,  it  will  be  satisfied  with  less  profits  because  it  can  afford  to  lose^^\ 

(1)  A  rich  country  pays  more  to  the  United  Nations,  even  though  it  has 
the  same  rights  as  a  poor  country. 
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Mathematically,  a  standard  of  fairness  for  a  game  (v;N)  is  a  vector- valued 

function 

(2.6)  cp([P])  3  {cp^([P]),  q?2([P]),  cp^([P])), 

defined  for  each  partition  [P]  =  (P^,  P^)  of  N  into  pressure  groups^  and 

satisfying: 

Postulate  2. 

(2.7)  cp.([P])  >  v(P  ),  j=l,2, 

J  J 

(2.8)  ^^([P])  +  (P2([P])+  •’•  +  9^([P3)  =  ^(N)- 

Relation  (2.7)  states  that  a  rational  pressure  group  will  refuse  to  partici¬ 
pate  in  the  final  imputation  if  it  is  offered  less  than  what  it  can  make  by  itself. 
Relation  (2.8)  simply  claims  that  all  the  amount  v(lJ)  will  be  shared  by  the  pressure 
groups  which  are  formed. 

Postulate  2  is  similar  in  spirit  to  Postulate  1,  if  we  regard  the  pressiore 
groups  as  players  in  a  "pseudo  game."  We  use  this  term,  because  the  "players,"  i.e., 
the  various  subsets  of  N,  are  not  players  in  the  ordinary  sense.  They  may  appear 
and  disappear,  since  no  two  overlapping  pressure  groups  may  participate  (=form) 
simultaneously^^ ^ . 

Definition  2.1  The  pair  (9([P]);N),  'vdiere  N  is  the  set  of  players  in  a  game  (v;N), 
and  cp([P])  is  a  standard  of  fairness,  satisfying  (2.7)  and  (2.8),  is  called  a  game 
space. 

A  game  space  is,  therefore,  represented  by  a  Thrall  generalised  characteris¬ 
tic  function  (see  [11]). 

The  next  section  will  attempt  to  convince  the  reader  that  a  function  9([P]) 
can  be  estimated  in  many  real-life  situations;  however,  it  seems  appropriate  to  answer 
now  the  following  question: 


(l)  Also,  values  of  coalitions  of  pressure  groups  were  not  defined. 
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Suppose  we  knew  the  function  cp(  [P] )  for  a  particular  game  —  to  what 
extent  are  we  short  of  predicting  the  actual  outcome  of  this  game?  The  answer  is 
that  we  still  have  to  determine  which  intermediate  coalitions  shoxild  arise,  what 
side  payments  should  they  offer  their  members  and  how  each  coalition  will  partition 
itself  into  pressure  groups.  If,  say,  each  player  acts  as  a  1- person  intermediate 
coalition,  then  the  outcome  is  assume  to  be  (cp^([Pj  )*  cp^CEP] ),  ...,  cp^([P])), 
where  [P]  =  (l,  2,  ...,  n).  But  this  need  not  be  the  outcome  if  other  intermediate 
coalitions  form  in  the  negotiations  process.  In  fact,  the  main  purpose  of  bargaining 
is  to  form  such  coalitions  in  a  clever  way,  so  that  some  players  may  do  better  than 
the  above  imputation.  We  therefore  shift  the  interest  to  the  study  of  the  coalitions 
that  may  form  and  assume  that  oncewe  know  \dio  formed  and  how  they  chose  their  pres¬ 
sure  groups,  then  the  outcome  is  practically  known 

5.  Possible  constructions  of  a  game  space. 

The  author  is  not  an  expert  in  the  Social  Sciences,  and  his  suggestions 
given  in  a,  b,  and  c  below  eire  written  with  the  hope  that  they  will  encourage  ex¬ 
perimental  and  theoretical  social  scientists  to  undertake  a  thorough  research  in. 
these  topics. 

We  shall  indicate  here  various  possible  estimations  of  the  standards  of 
fairness  thay  may  occur  in  real  life  situations, 
a.  Pure  bargaining. 

Conceptually,  if  a  partition  [P]  s  (P^,  P^,  ...,  P^)  is  formed,  the 
pressure  groups  aj:e  asked  to  determine  the  splits  of  v(N),  under  the  assumptions 
that  no  other  pressixre  groups  will  form.  As  a  "first  approximation,"  we  take  the 
view  that  the  "bargaining  abilities"  are  independent  of  the  wealth  of  multi¬ 
person  coalitions  of  the  pressure  groups.  Therefore,  one  may  observe  how  well  the 

(2) 

players  do  if  one  presents  the  players  with  the  game'  '  (uj[P]),  -vdiere 

(1)  Except  for  the  various  side  payments  which  still  are  to  be  determined. 

(2)  The  idea  to  use  the  outcomes  of  (essentially)  the  game  (u;[P])  to 
meas\ire  the  bargaining  abilities  of  the  players  is  due  to  L..S.  Shapley  (see  [9]). 
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(5.1)  P^)  =  v(N), 

(3.2)  Pjj,  •••,  Pj^)  -  v(Pj^)  t  v(Pj2)  +,...+  v(Pjj^),  1  <  k  <  m. 

Here,  '0=1,  2,  ...,  k,  are  pairwise  distinct  and  take  values  from  1  to  m. 

Other  coalitions  in  this  game  are  flat. 

According  to  J.  von  Neiimann  and  0.  Morgenstem  [12],  the  particiilar  out¬ 
come  of  such  a  game  is  determined  by  the  "bargaining  abilities  of  the  pressure  groups.” 
However,  if  such  bargaining  abilities  exist,  conceivably  they  can  be  determined  by 
laboratory  experiments.  If  such  experiments  show  consistency,  one  may  start  varying 

the  parame-ters  v(N)  and  v(P  ),  j  =  1,  2,  ...,  m,  and  study  how  the  outcome  changes. 

J 

Finally,  one  has  to  prove  that  this  method  yields  a  first  approximtion,  if  coalitions 
of  the  pressure  groups  are  not  flat.  For  example,  if  a  consistent  outcome  for  a 
5-person  game  u(P^)  =  20,  uCP^)  =  10,  u(Pj)  =  5p  ii(P^  Pg  Pj)  =  100,  is,  say, 

(40,  40,  20).  Will  the  participanlB  feel  "moral  obligations"  to  pay  more  to  the 
first  two  players  if  we  allow  for  a  coalition  [P^,  Pg)  with  a  value  if-O? 
b.  Accepted  precedents. 

In  many  business  situations  there  exist  accepted  rules  for  dividing 
profits.  One  common  method  is  to  divide  the  profits  in  the  same  proportion  to 
the  discounted  investments.  If  skills  are  contributed  in  a  partnership,  it  is 
customary  to  evaliiate  these  skills  in  terms  of  money,  and  refer  back  to  the  same 
rule. 

In  Section  2,  we  indicated  that  wages  are  relatively  fixed.  Similarly, 
there  exist  fixed  ratios  of  splits  of  profits  between  writers  and  publishers, 
inventors  and  investors,  actors  and  agents,  etc. 

Rates  of  various  factors,  such  as  possible  risks,  established  reputation, 
possession  of  patents,  etc.,  are  established  every  day,  and,  at  least  for  a  specific 
group  of  players  may  be  regarded  as  fixed.  Perhaps,  a  systematic  survey  of  these 
rates  is  of  great  in'terest. 

(1)  This  coalition  cannot  threaten  the  above  outcome  to  a  significant 

degree . 
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c.  Present  negotiations. 

Even  if  very  little  is  knovn  prior  to  playing  a  game,  one  can  at  least 
estimate  the  function  9([P])  by  watching  the  negotiations  which  take  place  diiring 
the  playing  of  the  game.  There  is,  however,  an  inherent  difficulty  in  this  proce¬ 
dure  due  to  the  fact  that  what  we  observe  is  a  mixture  of  the  "standard  of  fairness" 
and  the  results  from  actual  bargaining. 


of 

In  the  absence  of  any  knowledge/the  'psychology  of  the  players,  their 
feelings  of  justice  and  their  bargaining  abilities,  and  if  the  roles  of  the 
various  pressure  groups,  when  cooperating  to  get  the  imputation,  are  of  the  same 
nature,  it  is  still  of  interest  to  provide  for  a  "theoretical"  standard  of  fairness. 
This  may  serve  as  an  a  priori  guidance  to  determine  which  pressure  group  should. form. 
We  shsill  indicate  here  two  possible  models, 
d.  A  cooperative  standerd  of  fairness. 

In  this  model,  the  players  consider  multi-person  coalitions  of  pressure 
groups,  other  than  the  grand  coalition,  as  completely  irrelevant.  I.e.,  the  pressure 
groups  which  are  formed,  enter  the  final  Imputation  with  "equal  rights."  From  this 
point  of  view,  we  define  <p([P])  to  be: 

(5.3)  <P.([PJ)  -  v(P,)  ♦  ''(»)  -  v(Pi)  -  ^(Pg) . 


rjv. 


r 


J  =  Ip  2, 


m. 


for  each  partition  [P]  s  (P  ,  P_,  ...,  P  ). 

X  e  m 

This  is  the  "fair  share"  principle  suggested  in  Section  2. 
e.  A  standard  of  fairness  based  on  Shapley  value. 

Let  (vjN)  be  a  cooperative  n- person  game.  In  this  model,  the  players 
regard  the  partition  [P]  as  a  finsJ.  partition  chosen  by  explicit  consent  of  the 
players  in  each  pressxire  group,  but  the  negotiations  continue  with  possible  formations 
of  coalitions  of  pressure  groups.  The  pressure  groups,  however,  do  not  know  •vdiich  of 
the  possible  coalitions  will  result.  More  precisely,  the  pressure  groups  P^,  P^,  ...,  P^ 
in  a  partition  [P]  consider  themselves  playing  in  an  m-person  game  (v*;  [P] ),  having  the 
characteristic  function 
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(5.4)  v*(Pji,  •••,  Pjk)  =  v(Pj^  U  Pj3  U  ...  U  Pj,). 

We  said,  previously,  that  the  original  game  should  be  regarded  as  a  pseudo 
game  among  the  various  pressure  groups,  vho  may  appear  of  disappear.  Therefore,  it 
is  important  for  each  pressure  group,  in  each  partition  [P]  in  which  it  may  be  a 
member,  to  evaluate  its  prospects  when  playing  the  game. 

We  advocate  that  such  an  eval\iation  should  be  the  Shapley  value  (see  [8] ) 
for  the  game  (v*j [P]  )j  i.e.: 

(5.5)  cp,([P])  =  2  [v*(S)  -  v*(S  -  P  )],  j  =  1,  2,  ...,  m, 

J  g  m.  J 

where  m  is  the  number  of  the  pressure  groups  in  [P],  the  S*s  are  all  possible 
coalitions  of  the  pressure  groups  and  s  is  the  number  of  pressure  groups  in  a 
coalition 

For  a  Justification  of  this  choice,  we  refer  the  reader  to  L.  Shapley  [8] 
and  to  R.  D.  Luce  and  H.  Half fa  [5]^  where  the  merits  of  this  value  both  as  an 
a  priori  estimation  and  as  an  arbitration  scheme  are  discussed.  For  further  appli¬ 
cations  of  Shapley  value,  see  L.  S.  Shapley  and  M.  Shublk  [10],  I.  Mann  end  L.  S. 
Shapley  [4]. 

In  L.  S.  Shapley  and  M.  Shubik  [10],  an  Interesting  experimental  method 

is  indicated  to  measure  an  empirical  index  for  each  player,  which  is  based  on 

ideas  derived  from  the  Shapley  value.  Contrary  to  the  value,  which  does  not  take 

into  account  any  of  the  sociological,  psychological  and  other  structures  among  the 

players,  this  empirical  index  attempts  to  take  such  factors  into  accovint  simply  by 

observing  previous  records  of  formations  of  coalitions  among  the  players.  Inasmuch 

as  the  power  of  a  player  (=  pressure  group)  is  a  consequence  of  his  and  the  other 

players  actions  in  the  past,  this  empirical  index  may  give  a  good  estimation  of  a 

(2) 

standard  of  fairness. 

(1)  Note  that  (5*5)  is  Shapley  value  to  the  game  (uj[P])  described  in 
(5.1)  and  (3.2). 

(2)  The  empirical  index  was  applied  in  [10]  to  voting  games,  but  it  cam 
be  utilized  also  in  other  situations. 


4.  The  power  of  a  coalition. 


Let  (<P([P])jN)  be  a  game  space,  which  results  from  a  game  (v;H),  Here 
V  satisfies  (2.1)  and  (2.2.),  and  cp([P])  ar  (cp^[P]^  satisfies 

(2.7)  eind  (2.8),  for  each  partition  [P]  3  (P^,  P^,  ...,  P^)  of  N. 

If  a  coalition  B  is  formed  in  an  intermediate  stage,  it  can  decide  to 
J 

partition  itself  into  pressure  groups  in  various  ways.  Suppose  that  a  coalition 
structure (B^,  Bg,  ...,  B^)  is  formed,  and  that  each  coalition  has  decided  on 
its  pressure  groups,  then  a  partition  [P]  of  N  into  pressure  groups  results. 

We  shall  say  that  in  this  situation,  the  coalition  B  receives  a  payoff 

J 

(4.1)  2  ([P])>  j  =  1,  2,  ...,  t. 

Thus,  we  now  conceive  the  original  game  as  a  pseudo  game  between  all  possi¬ 
ble  coalitions  who  may  or  may  not  form,  given  in  normal  form.  The  pure  strategies 
for  each  coalition  are  the  partitions  of  itself  into  pressure  groups.  This  pseudci 
game  is  constant- sum,  because  the  sum  of  the  payments  to  the  coalitions  is,  by  (2.8), 
always  v(N). 

If  a  coalition  B  is  formed,  then  the  larger  the  payoff  it  will  receive, 
the  smaller  will  the  total  payoff  to  the  rest  of  the  players  be.  Thus,  the  inter¬ 
ests  of  B  and  N-B  are  strictly  opposing.  Moreover,  any  strategy  which  is  avail¬ 
able  to  a  partition  of  N-B  into  coalitions  is  also  available  to  the  coalition  N-B. 
Since  side  payments  among  the  members  of  N-B  are  permitted,  we  expect  that  if  B 
forms,  then  the  players  in  N-B  will  pick  the  best  strategy  which  is  available  to 
the  coalition  N-B,  because  for  any  other  strategy,  this  strategy  with  appropriate 
profit  splits  will  be  preferred  by  each  one  of  the  players  in  N-B.  All  this, 
amounts  to  saying  that  for  each  coelition  B  there  exists  a  "natural"  2-person 
constant- sum  game  between  B  and  N-B. 


(1)  I.e., a  partition  of  N  into  coalitions . 
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Definltlon  4.1  Let  (cp([P])jN)  be  a  game  space.  The  power  w(B)  of  a  coalition 
B  is  the  von  Neumann  minimax  value  (see  [12]),  of  the  2-person  game  between  B  and 
N-B,  where  the  pirre  strategies  for  B  and  N-B  are  the  partitioning  of  these  coali¬ 
tions  into  pressure  groups  and  where  the  payoffs  are  defined  by  (ij-.l). 

Definition  k.2  Let  (cp([P])jN)  be  a  game  space,  then  the  game  (w;N)  will  be  called 
the  derived  game. 

Theorem  4.1  The  derived  game  is  a  super-additive  constant-sum  game. 

Proof ;  By  the  mlnimax  theorem  (see  J.  von  Neumann  ajid  0.  Morgenstern  [12]), 

(4.2)  w(B)  +  w(N  -  B)  =  v(N) 

for  each  non-empty  coalitions  B  and  N-B.  The  same  formula  holds  if  either  B  or 
N-B  is  the  empty  coalition,  since  an  empty  coalition  always  receives  zero  payoff 
and  w(N)  =  v(N).  If  B  and  C  are  disjoint  coalitions,  then  their  union  can  be 
sure  of  having  a  power  of  at  least  w(B)  +  w(C),  because  it  can  use  any  product  of 
mixed  strategies  of  B  and  C. 

So  far  we  made  very  little  use  of  the  original  characteristic  function  of 

the  game.  We  merely  operated  within  a  game  given  by  Thrall  generalized  characteristic 

function  <p([P]),  which  satisfies  an  additional  assumption: 

m 

(4.5)  2:  <p,([P])  =  constant 

J=1  ^ 

for  each  partition  [P]  a  (P^,  P^,  ...,  P^)  of  N. 

If  the  game  is  given  a  priori  in  this  way,  and  if  the  pure  strategies  for 
each  coalition  B  are  the  partitioning  of  B  into  pressure  groups,  then  the  power 
w(B)  is  precisely  the  von  Neumann-Morgenstem  characteristic  function  of  this  game. 

We  took,  however,  the  view  that  the  game  was  given  originally  in  terms  of  a  charac¬ 
teristic  function  v,  and  that  the  function  <?>([P])  was  depending  on  v.  The  follow¬ 
ing  two  questions  therefore  arise: 

a.  Are  there  relations  between  (v;N)  and  (wjN)? 

b.  The  function  <p([P] )  depends  in  general  on  v.  On  the  basis  of  this  function. 


we  claim  that  the  coalitions  realize  that  their  actual  "power”  is  given  by  w.  To 
this  w  they  may  now  attribute  a  new  and  different  function  cp*([P])  and  iterate 
the  same  procedure  arriving  perhaps  at  a  different  game  (w*jN).  This  process  may 
perhaps  be  carried  on  indefinitely,  continually  yielding  different  powers.  If  this 
is  the  case,  are  we  rl^t  in  basing  our  arguments  on  cp([P])  in  the  first  place? 

.These  questions  will  be  treated  in  the  remaining  part  of  this  section. 

Theorem  4^2  Let  (’?([P])jK)  be  a  game  space  which  results  from  a  game  (v;N); 
then,  the  power  of  a  coalition  is  never  smaller  than  its  value. 

Proof:  This  is  triviaJ.ly  true  for  the  coalition  N  and  the  empty  coalition.  Any  other 
coalition  B  can  act  as  a  one  pressure  group  and  thus  assures  Itself  the  amour.t 
Min  9j^([P]),  Tdiere  [P]  runs  over  all  the  partitions  of  N  which  contain  B  as  their 
first  element.  By  (2.7),  this  amount  is  greater  than  or  equal  to  v(B).  Therefore 
w(B)  >  v(B). 

Theorem  4.3  Let  (<p([P])jN)  be  a  game  space,  which  results  from  a  game  (vjN).  If 
a  partition  (B^,  B^,  ...,  B^)  of  N  satisfies 

(4.4)  v(B^)  +  ^(Bg)  +  ...  +  v(B^)  =  v(E), 

then  w(B  )  =  v(B  )  for  each  J,  j  =  1,  2,  ...,  t. 

J  J  — 

Proof:  By  Theorem  4.1,  it  follows  that 

(4.5)  +  w(B2)  +  ...  +  w(B^)  <  v(N), 

and  by  Theorem  4.2,  the  left  hand  side  of  (4.5)  is  greater  than  v(N),  if  a  coalition 

B.  exists  for  which  w(B  )  >  v(B  ).  This  is  impossible,  hence  w(B,)  =  v(B,. )  for 
J  U  J  J  j 

each  coalition  B  ,  j  =  1,  2,  . . .,  t. 

J 

Corollary  4.1  The  derived  game  of  a  constant-sum  game  is  identical  to  the  game  itself: 
i.e.,  w(B)  =  v(B)  for  each  coalition  B. 

This  corollary  answers  the  criticism  raised  in  b.  above.  A  second  derivation 
of  the 'game  will  not  lead  to  a  new  game,  no  matter  >daat  the  new  ftinction  cp*([P])  may 
be.  We  feel  that  this  featwe  is  a  great  support  to  the  theory. 
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5-  Thrall  power  of  a  coalition. 

It  remains  to  question  whether  it  is  realistic  for  a  coalition  to  determine 
its  partition  into  pressure  groups  by  "flipping  a  coin,"  for  the  ralnimax  value  may 
call  for  such  a  strategy. 

We  feel  that  in  many  cases  this  is  not  done,  either  because  the  players  do 
not  know  better,  or  because  it  is  not  sovind  "to  do  business  this  way."  Of  course, 
this  raises  the  delicate  question  as  to  who  will  be  the  first  coalition  to  announce 
its  choice  of  pressure  groups.  We  shall  not  push  this  line  of  thought  frurther, 
althou^  it  certainly  deserves  a  thorou^i  study.  However,  we  feel  that  it  is 
appropriate  to  offer  a  measure  of  power  based  on  the  assumption  that  mixed  strate¬ 
gies  are  not  available.  For  such  situations  we  take  R.  M.  Thrall’s  approach  (see 
[11], ),  and  offer  the  maxmin  in  pure  strategies  as  a  measure  of  power  for  each  coali¬ 
tion.  This  definition  is  not  so  elegant  and  its  consequences  are  less  satisfactory 
compared  to  the  previous  definition,  yet  it  seems  to  be  more  realistic  in  many 
sltxiatlons.  We  shall  discuss  this  concept  here  and  show  some  interesting  relations 
between  the  two  power  concepts  in  Section  8. 

Definition  5»1  Let  («p([P]);N)  be  a  game  space.  The  Thrall  power  w*(B)  of  a 
coalition  B  is 

(5.1)  w*(B)  =  Max  Min  Z  ^.([P])^ 

[B]  [Pj  Bje[B]  J 

where  [B]  runs  over  all  the  possible  partitions  of  B  into  presstire  groups  and  [P] 
runs  over  all  the  partitions  of  N  into  pressure  groups  which  contain  the  elements 
of  the  given  partition  [B]  as  their  elements. 

Definition  5.2  Let  (9([P])jN)  be  a  game  space,  then  the  game  (w*jN)  will  be  called 
the  Thrall  derived  game. 

Theorem  5.1  (R.  M.  Thrall  [11]).  The  Thrall  derived  game  has  a  super-additive  charac¬ 

teristic  fxmctlon. 

Theorem  5.2  The  Thrall  power  of  a  coalition  is  not  smaller  than  its  value. 

Proof;  Same  as  the  proof  of  Theorem  4.2. 
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Theorem  ^.3  Let  ,(cp([P]);N)  be  a  game  space  vhlch  results  from  a  game  (v;N).  ^ 

a  partition  (B. ,  B^,  )  of  N  satisfies 

1  £1  t  — — — 

(5.2  v(B^)  +  v(B2)  +  ...  +  v(B^)  =  v(N), 

then  w*(B  )  =  v(B  )  for  each  j,  j  =  1,  2,  ...,  t. 

J  J 

Proof ;  Same  as  the  proof  of  Theorem  4.3. 

Corollary  $.1  The  Thrall  derived  game  of  a  constant- sum  game  is  identical  to  the  game 
Itself. 

Obviously,  the  power  of  a  coalition  B  is  equal  to  Thrall  power,  whenever 
the  payoff  matrix  of  the  game  between  B  and  N-B  has  a  saddle  point.  This  always 
occurs  if  B  contains  1  or  n-1  players.  Also  w*((^)  =  w((ji)  =  0,  w*(N)  =  w(N). 
Therefore,  the  derived  game  and  Thrall's  derived  game  are  identical  for  n-person 
games  with  n  <  3.  In  general,  however,  w*(B)  <  w(B),  and  simple  examples  for  each 
n,  n  >  4,  can  be  given,  where  strict  inequality  occurs. 

Since  the  Thrall  derived  game  may  be  non-constajit  sum,  one  ought  to  study 
further  iterations  of  the  derivation  process,  in  which  the  players  realize  each  time 
that  the  <p(tP])  function  should  be  "corrected."  Let  w*(B),  w**(B).  ...  be  a 
sequence  of  such  iterations,  then,  by  Theorem  5*2.  It  is  monotonically  increasing. 

It  is  also  a  bounded  sequence,  bounded,  say,  by  v(N),  therefore  it  must  con/erge. 

We  have  thus  proved: 

Theorem  3.4  An  infinite  sequence  of  iterations. of  ThreQ.1  derivations  of  a  game  always 
converges,  no  matter  what  rule  is  chosen  to  derive  the  corresponding  (p([P])  functions 
from  the  corresponding  w*  functions . ^ 

6.  The  bargaining  set  for  a  game  space. 

Let  (<p([P])jN)  be  a  game  space.  We  maintain  that  in  deciding  upon  the 
possible  outcomes,  the  players  treat  the  power  w(B)  of  the  various  coalitions  as 


(l)  Provided,  of  course,  that  the  analogues  of  (2.7)  and  (2.8)  hold. 
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their  basis  for  negotiations. 

Since  (w;N)  is  a  super-additive  game,  von  Neumann-Morgenstem  solution 
theory  [12]  can  immediately  be  applied.  The  bargaining  set  theory  (see  R.  J.  Aumann 
and  M.  Maschler  [1] )  needs  some  modifications,  due  to  the  fact  that  the  present 
analysis  assvunes  a  priori  that  an  imputation  should  arise. 

For  the  sake  of  completeness,  we  shall  develop  here  briefly  a  bargaining- set 
analogous  to  the  bargaining  set  (defined  implicitly  in  [1]  and  explicitly  in  [6] 

and  in  M.  Davis  and  M.  Maschler  [2.].,. 

Definition  6.1  Let  (wjN)  be  a  derived  game.  A  group  rational  payoff  configuration 
(g.r.p.c.)  is  a  pair  (x.  jjS)^  'vdiere  x  s  (x^,  x^,  ...,  x^)  is  an  imputation, 

5  =  (B^,  Bg,  ...,  B_^)  is  a  coalition  structure,  and  ^  and  X  satisfy: 

(6.1)  w(B  )  +  w(B  )  +  ...  +  w(B  )  =  v(N), 

(6.2)  x^  =  w(Bj),  J  =  1,  2,  ...,  t. 

J 

Definition  6.2  Let  {X  i  ^  )  be  a  g.r.p.c.  for  a  derived  game  (w;N),  and  let  k 

and  t  be  two  distinct  players  in  a  coalition  B ,  oi  ~0  ,  An  ob.lectlon  of  player  k 

J 

against  player  't  in  (X  j  ;^  )  is  a  pair  (^;C)  s  ( ,  where  C  is  a 
coalition  which  contains  player  k  but  does  not  contain  player  and  -where  the 
payoff  satisfies: 


(6.5) 


lie 


=  w(c). 


(6.4) 


(6.5) 


^i  -  ^  ® 


Definition  6.5  Let  (X  JiS)  be  a  g.r.p.c.  for  a  derived  game  (w;N),  eind  let 
{y-;C)  be  an  objection  of  a  player  k  against  a  player  in  (X  jTf).  A  counter 


(l)  I.e., a  partition  of  N  into  mutually  disjoint  non-empty  coalitions 
\diose  union  is  N. 
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ob .lection  to  this  objection  is  a  pair  ®  D  is  a  coalition 

which  contains  player  ^  but  does  not  contain  player  k,  and  where  the  payoff  ^ 
satisfies: 

(6.6)  =  w(D), 

(6.7)  i  ® 

(6.8)  ^1  ^  ^i^  i  6  D  n  C. 

Definition  6.k  Let  (wjN)  be  a  derived  game.  A  g.r.p.c.  is  said  to  belong  to  the 
bargaining  set  if  any  objection  of  a  player  k  against  a  player  -t  has  a 

counter  objection. 

Remark  6.1  One  observes  easily  that  contains  exactly  those  elements  of  the 

bargaining  set  /((i 

for  -vdilch  the  coalition  structure  73  satisfies  (6.1). 

Remark  6.2  The  situation  is  more  complicated  if  Thrall  power  is  used.  In  such  cases^ 
it  may  happen  that  a  coalition  C  cannot  be  an  element  of  a  coalition  structure  which 
satisfies  (6.1).  One  may  argue  that  it  cannot  be  used  in  eui  objection,  since  the 
players  "prohibit"  non- imputations  outcomes.  A  similar  argument  holds  for  the  freedom 
in  making  counter  objections. 

For  further  results  concerning  (and  therefore,  also  we  refer 

the  reader  to  M.  Davis  euid  M.  Maschler  [2]  and  to  B»  Peleg  [7]*  In  particular,  it 
follows  immediately  from  B.  Peleg  [7],  that  to  each  coalition  structure  satisfying 
(6.1),  there  exists  a  payoff  K  ,  such  that  (X  ;]^)  e 


7.  The  three  person  game. 

For  a  2- person  game  space,  there  can  be  only  one  outcome.  The  interest  in 
computing  the  power  of  a  coalition  starts  with  the  5- person  games.  In  this  section, 
we  shall  analyze  such  games  for  the  cooperative  standard  of  fairness  and  the  standard 
of  fairness  based  on  Shapley  value  (see  Section  5)*  As  both  standards  yield  results 
which  are  invariant  under  strategic  equivalence,  we  shall  assume  that  v(i)  =  0, 

1  =  1,  2,  5* 
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a.  The  cooperative  standard  of  fairness. 


Applying  formula  (3,3^  .  to  Definition  4.1,  one  observes  that  the  various 


powers  take  the  form; 

.  ,  r  w(l)  =  Min  (v(l23)/3;  [v(l23)  -  v(jk)]/2),  1,  j,  k  distinct,  1  =  1,  2,  3, 

(7.1)  -  w(lj)  =Max  (2v(l23)/3;  [v(l23)  +v(lj)]/2),  1,  j  =  1,  2,  3,  1  4  J, 

w(l23)  =  v(l23). 

Without  loss  of  generality  we  may  assume  that  v(l2)  >  v(23)  >  v(l3),  and  then  four 


cases  may  occur: 

Case  A.  If  3v(l3)  >  v-(l23)>  then  the  derived  game  Is: 

w(l)  =  [v(l23)  -  v(jk)]/2,  1=1,  2,  3,  1,  j,  k  distinct, 

(7.2)  i  w(lj)  =  [v(l23)  +  v(lj)]/2,  1,  j  =  1,  2,  1  4  j, 
w(l23)  =  v(l23). 


In  this  case,  each  2-person  coalition,  if  it  forms,  will  prefer  to  act  as  a 
1-person  pressure  group.  The  bargaining  set  of  this  game  is 

(7.3) 


and  the  payoff  vectors  in  the  first  three  payoff ■ configurations  form  the  von  Neumann- 
Morgenstem  non-discriminating  solution  to  this  game.  The  discriminatory  solutions  can 
be  read  from  these  three  imputations  in  an  obvious  way.  Note  that  the  last  payoff  is  an 
average  of  the  first  three. 

Everything  that  was  written  in  the  previous  paragraph,  after  (7.3;)^  is  true 
for  all  the  other  cases, since  the  derived  games  are  always  constant-sum  games. 
Therefore,  we  shall  only  state  the  bargaining  set  in  these  cases,  without  repeating 
the  rest  of  the  description. 

(l)  Referring,  of  course,  to  other  bargaining  sets. 
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Case  B.  If  3v(l5)  <  v(l23)  and  3v(23) ^  v(l23),  then  the  derived  game 
takes  the  form: 

w(i)  =  [v(l23)  -  v(jk)]/2,  i  =  1,  3,  1,  i,  k  distinct, 

w(2)  =  v(l23)/3, 

I 

(7A)  I  w(ij)  =  [v(l23)  +  v(lj)]/2,  ij  =  12,  23, 

w(l3)  =  2v(l23)/3, 
w(l23)  =  v(l23). 

This  case  differs  from  the  previous  one  by  the  fact  that  coalition  (13)  will 
prefer  to  act  as  two  pressure  groups,  if  it  forms. 

The  bargaining  set  for  this  game  is: 


(7.5) 

(v(123)/3+v(12)A-v(23)A,  v(l23)/6fv(l2)/lH-v(23)A>  ^  v(l23)/2-v^l2)/2,  ;  12,3) 

(v(l23)/3^■v(l2)A-v(23)A,  v(l23)/3,  v(l23)/3fv(23)A-v(l2)A.  ;  15,2) 

(  v(l23)/2-v(23)/2,  v(123)/6+v(12)A+v(23)A,  v(123)/5<-v(23)A-v(12) A,  ;  23,1) 

(  7v(i23)j-5vp)-6v(23)^  4v(i23)-f3v(i2)-t3v(23)^  7^(l2?ltXl|?i:%.Ll?J,  ;  125). 


Case  C.  If  3v(23)  <.v(123)  and  3v(l2)  >  v(l23),  then  each  of  the  coalitions 
{I3J  and  {23),  if  it  forms,  will  prefer  to  act  as  two  pressure  groups.  The  derived  game 
will  be: 


(7.6)  • 


and  the  bargaining  set 


Ji  (im) 

1 


w(l)  =  w(2)  =  v(l23)/3, 
w(3)  =  [v(l25)  -v(l2)]/2, 

-  w(l2)  =  [v(l23)  +  v(l2)]/2, 

w(l3)  =  w(23)  =  2v(123)/3, 
w(123)  =  v(l23). 


is: 
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(T.T)  i 


([v(l23)  +  v(12)]A,  [v(125)  +  v(12)]A,  [v(125)  -  v(l2)]/2  ;  12,3) 

([v(l23)  +  v(12)]A,  v(123)/3,  [5v(123)  -  5v(l2)]/l2  ;  13,2) 

(  v(l23)/3,  [v(l23)  +  v(12)]A,  [5v(123)  -  3v(l2)]/l2  ;  23,1) 

([5v(l23)  +  3v(12)]/l8,  [5v(l23)  +  3v(l2)]/l8,  [W(l23)  -  5v(l2)]/9  ;  123)- 

Case  D.  If  3v(l2) S  ^(123),  then  no  2- person  coalition,  if  it  forms,  will 


prefer  to  act  as  a  one  pressure  group.  The  derived  game  will  be  Inessential: 


C7.8) 


w(i)  =  v(123)/3,  i  =  1,  2,  3, 

.  w(lj)  =  2v(l23)/3,  1,J  =  1,  2,  3,  i  4  J, 
w(l23)  =  v(l23). 


and  the  bargaining  set  will  assign  each  player  the  amount  v(l23)/3,  in  each  coalition 


structure . 

b.  The  standard  of  fairness  based  on  Shapley  value. 

Applying  (3«5)  to  Definition  (^.1),  one  easily  finds  that  the  powers  of  the 
coalitions  in  a  3- person  game  are: 

r  w(i)  =  Min  {[v(l23)  -  v(jk)]/3  +  [v(lj)  +  v(ik)]/6,  [v(l23)  -  v(jk)]/2), 

i  =  1,  2,  3,  i,  J,  k  distinct. 


(7.9)^ 


w(ij)  =  Max  {[2v(123)]/3  +  v(ij)/3  -  [v(ik)  +  v(jk)]/6,  [v(l23)  +  v(lj)]/2), 

i,  j  =  1,  2,  3,  .  i,  J,  k  distinct, 


w(l23)  =  v(l23). 

Two  cases  are  to  be  considered: 

Case  A.  If  v(l23)  >  v(l2)  +  v(l3)  +  v(23),  then 


w(l) 


=  [v(l23)  -  v(jk)]/3f[v(ij)  +  v(ik)]/6,  i  =  1,  2,  3, 


1,  J,  k  distinct. 


(7.10) 


J  w(ij)  =  w(l)  ♦  w(j)  =  2v(l23)/3  +  v(ij)/3  -  [v(ik)  +  v(jk)]/6, 

i,  J  =  1,  2,  3,  i,  J,  k  distinct. 


[  w(l23)  =  w(l)  +  w(2)  +  w(3)  =  v(l23). 

This  is  8U1  Inessential  game,  since  each  2-person  coalition,  should  it  form,  is 
better  off  by  playing  as  two  pressure  groups.  The  von  Neumeuin-Morgenstem  solution  of 
this  game  consists  of  one  imputation  \diich  assigns  player  i,  i  =  1,  2,  3,  the  amount 
w(i),  which  is  the  Shapley  value  of  the  original  game.  The  same  imputation  appears  also 
for  each  coalition  structure. 


Case  B.  If  v(l23)  <  v(l2)  +  v(l5)  +  v(23),  then  each  2-person  coalition 
will  prefer  to  act  as  as  one  pressure  group,  in  case  it  fonns.  In  this  case,  the 
situation  is  the  same  as  in  case  A  of  the  cooperative  standard  of  fairness.  The 
derived  game  is  given  by  (7*2),  the  bargaining  set^^|^®^  is  (7*3),  and  von  Neumann- 
Morgenstem  solutions  are  derived  the  same  way  as  there. 

Notice  that  the  imputation  in  the  last  payoff  conflg\xratlon  of  (7»3)  is 
exactly  Shapley  value  for  the  original  game. 

In  both  cases,  A  and  B,  the  game  and  the  derived  game  have  the  same'  Shapley 
value.  This  follows  from  the  fact  that  Shapley  value  always  appears  in  the  payoff 
configuration  of-^^^”^  having  (123)  as  a  coalitio’n  structure,  and  from  the  fact  that 
a  derivation  of  the  derived  game  yields  back  the  derived  game  (Theorem  4.1  and  Corollary 


4.1). 


To  get  some  idea  of  the  "flavour”  of  the  present  theory,  we  shall  conclude  the 
section  with  a  detailed  discussion  of  a  particiilar  game,  similar  to  the  one  given  in  the 
Introduction  and  to  the  one  described  in  Example  2.2,  in  the  sense  that  one  coalition 
in  it  appears  to  be  particularly  weak. 

Example  7.1  g|^ 


Consider  the  3-person  game,  described  by  Figure  1. 
:(The  players  are  denoted  by  Rom^  numerals).  This 
game  has  a  one-point  core  (12,  228,  12),  which  is 
the  "center"  of  each  von  Neumann-Morgenstem  solution 
Also,  the  only  point  in  the  bargaining  set^^l^™^  for 
this  game  is  (12,  228,  12;  123)-  The  Shapley 'value 
for  this  game,  however,  is  (48,  I56,  48).  Under  the 
cooperative  stEuidard  of  fairness,  this  game  is  trans- 

I 

formed  into  the  constant- sum  game  given  by  Figure  2. 
The  derived  game  has  an  empty  core.  Its  bargaining 
set  ^^|ira)  given  by 


obtained  by  adding  three  "wiggles"  issuing  from  this  point. 
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(7.11) 


(84,  162,  6;  12,  3) 

(84,  84,  84;  13,  2) 

'  (  6,  l62,  84;  23,  1) 

(58,  136,  58;  123), 


from  which,  von  Neumann-Morgenstern  solutions  can  easily  be  derived. 

Discussion;  The  players  know,  by  the  standard  of  fairness,  that  the  pressure  groups  will 

enter  the  3-pei‘son  enterprise  with  "equal  rights,"  i.e.,  with  excess  profits  equally 

divided  by  the  pressure  groups,  and  given  in  addition  to  the  profits  which  each 

pressiire  group  obtains  by  itself.  Therefore,  coalition  (23)  is  not  so  weak  as  it 

first  appeared,  since  it  can  threaten  to  first  form  and  then  act  as  two  pressui'e 

groups.  Practically  this  means  that  players 1  and  3  come  to  any  agreement  not  to 

listen  to  any  offer  made  by  player  2  to  one  of  them.  A  similar  strategy  is  not 

profitable  to  the  coalitions  (12)  and  (23).  These  coeLLitions  would  prefer  to  act  as 

members 

a  1-person  pressure  group,  by  letting  one  oftheir/drop  out  of  the  game,  for  instance, 
after  being  promised  a  side  payment,  or  by  sending  a  single  lawyer  to  represent  the 
coalition  which  forms. 

.  The  payoffs  in  (7.11)  indicate  what  the  side  payments  should  be  in  case  an 

intermediate  coalition  forms For  Instance,  if  (I3)  forms,  they  "should”  split 
•  ^ 

equally  the  168  points  that  they  can  get,-  leaving  player  2  with  84  points.  The  only 
wjiy  player  2  can  avoid  the  formation  of  such  a  coalition  is  to  try  and  form  an  inter¬ 
mediate  coalition  with  either  player  1  or  player  5,  in  which  case  he  has  to  offer  his 
partner  "about"  84  points  as  a  side  payment,  -vdiich  is  the  amount  that  this  player  would 
have’  received  in  the  first  case. 

Thus,  the  first  three  payoff  configurations  are  quite  stable.  Notice,  how¬ 
ever,  that  each  of  them  is  less  preferred  by  one  of  the  players.  This  player  has  some¬ 
thing  to  say,  for^he  can  point  out  that  without  his  cooperation,  the  other  players  will 

never  realize  their  side  payments,  since  their  valiie  is  smaller  than  their  power.  Of 

*  • 

course,  this  player  also  wants  to  profit  and  he  realizes  that  an  imputation  should  resiilt. 


(1)  This  is  not  true  in  a  general  cas^  since  there  is  no  unique  p.c.  in  the 
bargaining  set  for  each  coalition  structure. 
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but  why  not  arrange  for  an  Imputation  without  forming  intermediate  stages  two  person 
coalitions?  The  other  players  may  be  willing  to  consent  to  such  an  offer,  especially 
since  every  one  has  some  chance  to  be  the  one  left  out.  In  this  case,  they  may  settle 
at  the  third  payoff  configuration  of  (7.11),  where  each  one  agrees  to  ’'sacrifice"  the 
same  amount;  84  -  58  =  162  -  156  =  84  -  58  =  26  . 

Thus,  although  none  of  these  outcomes  is  in  the  core  of  the  original  game, 
they  all  exhibit  stability  features,  provided  the  standard  of  fairness  is  inieei  the 
accepted  rule. 

Under  the  standard  of  fairness  based  on  Shapley  value,  the  original  game  is 
transformed  into  a  different  constant- sum  game,  given  in  Figure  5*  The  bargaining  set 

^for  this  game,  from  which  von  Neumann-Morgenstem 
solutions  can  be  determined  in  a  glance,  is: 


158 


(7.12) 


(69,  177,  6;  12,  5) 

(69,  114,  69;  15,  2) 

(  6,  177,  69;  25,  1) 

(48,  156,  48;  125). 


Discussion;  This  time,  the  players  do  not  expect  "equal  rights."  Instead,  each  coali¬ 
tion  evaluates  a  priori  the  various  prospects  of  breaking  into  pressure  groups.  In  this 
case,  each  2-person  coalition  prefers  to  act  as  a  one  pressure  group.  (In  particular, 
this  is  true  for  the  coalition  (ij)#  since  if  it  acts  as  two  pressure  groups,  it  will 
expect  only  96  which  is  the  sum  of  their  Shapley  values). 

The  rest  of  the  discussion  is  essentially  the  same  as  in  the  previous  case 
and  therefore  will  be  omitted.  Again,  the  core  does  not  appear  in  the  outcomes  but  this 
time  Shapley  value  does. 
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8.  The  derived  game  and  Thrall *s  derived  game. 

In  this  section  we  shall  prove  the  following  curious  theorem; 

Theorem  8.1  If  the  standaj:d  of  fairness  is  of  the  cooperative  type,  then  the  ^-person 
games  which  determine  the  powers  of  the  various  coalitions  can  be  solved  in  pure 
strategies.  In  other  words,  the  Thrall  derived  game  and  the  derived  game  are 
identical. 

Proof;  There  is  nothing  to  prove  if  B  is  the  empty  or  the  grand  coalition.  Let  B  be 

any  other  coalition,  and  let  {a.  )  be  the  payoff  matrix  of  the  game  between  B  and  N-B, 

^  J 

where  the  pure  strategies  are  the  partitions  of  B  and  N-B  into  pressure  groups  and 
the  payoffs  are  determined  by  (3*3)  an<3-  by  (^.1)  (B  replaces  Suppose  that  this 

matrix  has  no  saddle  point. 

The  following  assumptions  are  consequences  of  renaming,  if  necessary,  the 
various  strategies,  and  therefore  entail  no  loss  of  generality; 


a. 

^11 

-  Mjn  ay  , 

b. 

®'ll 

*21  > 

£• 

=  Min  a„.. 

22 

J  2J 

It  follows  that 


(8.1) 


a^  T  <  a  ,  > 
11  *  12^ 


®’ll  -  ^22' 


^■11  ®’2l’ 


Let  (B^,  Bg,  ...,  B^)  and  (B^,  b|,  ...,  B^)  be  the  partitions  of  B  into 

pressure  groups,  used  by  B  in  his  first  and  second  strategies,  respectively.  Let 
11  1  2  2  2 

(Cl,  Cg,  ...,  Cp)  and  (C^,  C^,  ...,  C^)  be  the  partitions  of  N-B,  into  pressure 
groups,  used  by  N-B  in  his  first  and  second  strategies,  respectively.  We  denote; 


“  1 

Z  v(B-;)  =  E, 

J=1  ^ 

^  2 

Z  v(B  )  =  G, 

J=1  ^ 


P  Iv 

Z  v(C-J)  =  F, 

J=1 

®  2 

Z  v(C^)  =  H. 

J=1  ^ 


(8.2) 
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By  (5.5), 


(8.3) 

®’ll 

=  E  + 

g 

g+p 

[v(N)  -  E  -  F], 

(8.4) 

^12 

=  E  + 

g 

g46 

[v(N)  -  E  -  H], 

(8:5) 

^21 

=  G  + 

y 

[v(N)  -  G  -  F], 

(8.6) 

^"22 

=  G  + 

7 

7+8 

[v(N)  -  G  -  H]. 

Substituting  these  expressions  in  (8.I),  and  simplifying,  we  obtain 

(8.7)  (5  -  s)  v(N)  <  (6  -  P)  E  +  (a  +  5)  F  -  (a  +  p)  H, 

(8.8)  (a  -  y)  v(N)  <  (a  +  p)  G  +  (a  -  7)  F  -  (p  +  7)  E, 

(8.9)  (a8  -  P7)  v(N)  >  8(a  +  p)  G  +  a  (7  +  8)  F  -  p(7  +  5)  E  -  7(a  +  p)  H. 

Multiplying  each  side  of  (8.7)  by  7  and  each  side  of  (8.8)  by  8  and  taking 
the  sum,  we  arrive  at  a  contradiction  to  (8.9)*  This  shows  that  the  assumption  that 
(a.  .3  has  no  saddle  point  is  wrong. 

1 J 

An  analogous  theorem,  when  Shapley  value  is  the  basis  of  the  standard  of 
fairness,  is  true  only  for  games  with  a  number  of  players  smaller  than  5*  This  is 
obvious  if  there  acre  up  to  3  players  in  the  game,  and  we  shall  omit  the  proof  for 
^-person  games.  A  co\inter  example  for  5“person  games  is  the  following: 

•Rva-mple  8.1  Consider  the  5-person  game  whose  characteristic  function  is 
v(12345)  -  240,  v(1234)  =  v(1245)  =  v(l2.35)  =  204,  v(2545)  =  v(l345)  =  l44,  v(B)  =  0 
otherwise.  If  the  standard  of  fairness  is  based  on  Shapley  valxie,  then  the  derived 
game  is:  w((li)  =  o,  w(l)  =  w(2)  =  32,  w(3)  =  w(4)  =  w(5)  =  12,  w(l2)  =  HI 
w(l3)  =  w(l4)  =  w(15)  =  w(23)  =  w(24)  =  w(25)  =  104,  w(34)  =  w(35)  =  w(45)  =  101, 
w(B)  =  w(N-B). 

The  Thrall  derived  game  has  the  same  characteristic  function,  except  that 
w(l2)  =  111  and  w(345)  =  126. 

Michael  Maschler 

Princeton  University  and 

The  Hebrew  University  of  Jerusalem 
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